U3 = U:V3 = V 



y 



USAVE = U3; 


U2 


= 0; 


V2 = 1- 


USAVE 



T3 = V3;T2 = 1; 
SIGN = 0 



|3B 



Y<^SIGN = 1^ 



>M0 



1 ▼ 

U3 = T3; 




V3 = T3; 


U2 = T2; 




V2 = T2; 



J3 EVEN^ 



T3 = RS(T3,1) 



i30 



T2 EVEN 



,h6 




I 



U3>V3 



SIGN = 


1; 


T3 = U3- 


V3; 


T2 = U2 


■V2 





Y 



T2 = RS(T2,1) 



132- 



,^0 



SIGN = 0; 
T3 = V3-U3; 

T2 = V2-U2 



T2^0 



T2 = RS(T2 + USAVE, 1) 



T2 = RS(T2- USAVE. 1) 



RETURN U3, U2 



U3 = U;V3 = V 



USAVE = U3; 

U2 = 0; 
V2=:1-USAVE 



T 



T3 = V3;T2=:1; 
SIGN = 0 




T3 = RS(T3,1) 
K = K+1 



■^^^3 EVEn)>> 



Y 



2(3 



SIGN = 1; 
T3 = U3-V3; 
T2 = U2-V2 



SIGN = 0: 
T3 = V3-U3; 
T2 = V2-U2 

ZZ] — 



<W5— - 



RETURN U3, U2 



M = 0 



3}3 



GRT = |T2|>USAVE 



M = LUT2(GRT. U[1:0],T2[1:0]); 
J = 2 



3 I 6 



4i^<; j0^y ^ M = LUT3(GRT,U[2:0].T2[2:0]); 



I 



r 



M = -M 



T2 = T2 + U[M]| < ^M<o) ^;r- HT2 = T2-U[-M] 



RS{T3,J); 
K = K-J 



<( t2EVEN ^)^ 



T2 = RSg2,1) 



T2>0 



T2 = RS{T2 + USAVE,1) 



T2 = RSn"2-USAVE,1) 



RETURN 



GET U, V 




y 


r 




U3 = U;V3 = V; 




U2 = 0;V2 = 1 




► 

1 


r UlH 



V3 = 0 



RETURN US, U2 



1 




T3 = 


:V3; 




T2 = 


= V2; 






^ 






r 




Q = 2*T3 








T3 = U3-T3; 

T2 = U2-T2; 
U3 = V3; U2 = V2; 
V3 = T3;V2 = T2; 



GETU, V, ST 



U3 = U; V3 = V; 
U2 = 0;V2 = 1; 



<50G(U3) - LOG V3 > 16jP> 



[SU,SV] = TOP32(U3,V3); 
D = LOG{U3)-16; 
J = 0; DONE = FALSE; 
X[0] = 1;X[1] = 0;Y{0] = 0.Y[1] = 1; 



Q = LSU/SVj; 
X[J+2] = X[JI-X[J+1]; 
Y[J+2] = Y[J]-Y[J+1]; 
T = SU-Q*SV;SU = SV;SV = t; 
J = J+1; 



SU-SV<X[J+1]-X[J] "\ ON.^,,^-— ^ SU-SV<YfJ+1l-YLIl 



SU-SV<Y[J+1]-Y[J] 



^ ^ ^ 

— <C PQNE = TRUE P> 



1^ 



^30 



T3 = X[J-1] * U3 + Y[J-1] * V3; T2 = X[J-1] * U2 + Y[j-1] * V2; 

V3 = X[J] * U3 + Y[J] • V3; V2 = X[J] * U2 + YU] * V2; 
U3 = T3;U2 = T2 



LEFT SHIF BINARY STEP 



2- 




RETURN U3, U2L ^'h^ 



T3 = 
12 = 


:V3; 
:V2; 






^ 








r 








!*T3 










/ ■ \ 

Q>U3 




T3 = Q; 
T2 = 2*T2; 





T3 = U3-T3; 

T2 = U2-T2; 
U3 = V3; U2 = V2; 
V3 = T 3;V2 = T2; 

TO 5"3H 



